데이터 구조 연구 노트 - 선형 표

결점 의 저장 공간 이 용 률 은 순서 표 보다 약간 낮다 (각 결점 은 일부 공간 을 그 어 다음 결점 위 치 를 가리 키 는 지침 을 저장 해 야 한다) ① 앞장 서 는 노드 의 단일 체인 표: 헤드 노드 는 정 보 를 저장 하지 않 고 (링크 의 속성 을 설명 하 는 정보 만 저장 하고 표 의 길이 와 같이) 표지 로 만 한다.헤드 포인터 헤드 가 헤드 노드 를 가리 키 며 NULL 과...

대학원 시험 노트데이터 구조

18 대학원 진학 - 데이터 구조 복습 노트 - 선형 표 01

제2 장 선형 표 시험 강 요구: 1. 선형 표 의 정의 와 기본 조작 2. 선형 표 의 실현 (자주 명제 에서 크기 문제 가 모두 있 고 2 개 이상 의 알고리즘 디자인 문제 가 있 을 수 있다): 1. 선형 표 의 응용 본 장 시험 점: 1. 선형 표 의 논리 구조 2. 순서 저장 구조 3.체인 식 저장 구조 1. 단일 체인 표 2. 순서 표 와 링크 의 비교 (구체 적 인 문제 시 어떻...

대학원 시험 노트